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CLAIMS 



1 . A wireless infrastructure apparatus, the apparatus determining to which 
2 users, from among a plurality of users, access is to be provided, such access 

being provided at any one time to a group of users that includes less than all of 
4 the plurality of users, such access being provided to the plurality of users over a 

plurality of channels, each of the plurality of channels being associated with one 
6 of the users and providing communication between the associated user and a 

common transmitting station, the apparatus comprising: 

8 a) means for determining for each channel, a value representing the amount 
q of data transmitted on the channel over a predetermined amount of time; 

m 

m 10 b) means for receiving a value representing the highest data rate at which 
each channel can currently receive data; 

• * 12 c) means for determining, for each channel, a ratio of the received value 
0 representing the highest data rate, with respect to the value representing the 

14 amount of data transmitted; and 

d) means for transmitting over the channel associated with the highest ratio. 



2. A communication system adapted to determine to which users, from 
2 among a plurality of users, access to a communication system is to be provided, 

such access being provided at any one time to a group of users that includes 
4 less than all of the plurality of users, such access being provided to the plurality 

of users over a plurality of channels, each of the plurality of channels being 
6 associated with one of the users and providing communication between the 
associated user and a common transmitting station, the system comprising: 
8 a) means for receiving an indication of a channel condition of a channel 
associated with each user; 
10 b) means for calculating the average channel condition of the channels for 

which channel conditions are received; 
12 c) means for determining, for each user, a ratio of the most recently 

received indication of the channel condition with respect to the average channel 
14 condition; and 
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d) means for transmitting over the channel associated with the highest ratio. 

3. A communication system adapted to determine to which users, from 
2 among a plurality of users, access to the system is to be provided, such access 
being provided at any one time to a group of users that includes less than all of 
4 the plurality of users, such access being provided to the plurality of users over a 
plurality of channels, each of the plurality of channels being associated with one 
6 of the users and providing communication between the associated user and a 

common transmitting station, the system, comprising: 
8 a) means for receiving an indication of an instantaneous channel condition 

of at least one of the several channels; 
10 b) means for computing a filter output value for each channel for which the 
indication of the instantaneous channel conditions are received, the filter output 



Sf 12 value being a function of the received instantaneous channel conditions; 



Mf c) means for calculating an access metric associated with each channel for 

14 which indications are received; and 



d) means for granting access to the communication system to the group of 
16 users associated with the best access metric. 



3v 4. The system of Claim 3, wherein, for each channel for which indications 

ni 2 are received, the access metric is a function of the filter output value and the 
instantaneous channel condition of the channel. 



5. The system of Claim 3, wherein computing the filter output value includes 
2 adding, for a particular channel, each received indication of the instantaneous 
channel condition and dividing by the total number of indications. 



6. The system of Claim 5, wherein calculating the filter output value further 
2 includes combining each newly received indication to a current filter output value 
using a low pass filter function. 



2 



7. The system of Claim 6, wherein calculating the filter output value further 
includes selecting a time-constant for the low pass filter. 
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8. The system of Claim 3, wherein the group of users includes only one 
2 user. 



9. The system of Claim 3, wherein only one channel exists between the 
2 common transmitting station and any one user. 

10. The system of Claim 1 , wherein the indication of an instantaneous 
channel condition is an indication of the rate at which the user can receive 
transmissions from the common transmitting station. 

1 1 . The system of Claim 3, wherein the indication of an instantaneous 
channel condition is a data rate control message. 

12. The system of Claim 7, wherein the filter output value for the k th channel 
is calculated using the following equation: 

4 F k (t+1) = (l-l/t c )*F k (t) + l/t c *ChC k 

wherein F k (t) is the current filter output value at time t for the k th channel, t c is 
6 the time constant of the low pass filter for the k th channel, and ChC k is the 
indication of the instantaneous channel condition for the k th channel. 

13. The system of Claim 12, wherein if the most recent access metric 

2 calculated for the k th channel is not less than the most recent access metric 
calculated all of the other channels than the filter output value is calculated 
4 using the following equation: 



6 



F k (t+1) = (l-l/t c )*F k (t) 4- l/t c *ChC k 
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wherein F k (t) is the current filter output value at time t for the k th channel, t c is 
8 the time constant of the low pass filter for the k th channel, and ChC k is the 
indication of the instantaneous channel condition for the k th channel, and 
10 wherein if the most recent access metric calculated for k th channel is less 

than at least one recent access metric calculated for another channel than 
12 the filter output value is calculated using the following equation: 

F k (t+l) = (l-l/0*F k (t) 

14 wherein F k (t) is the current filter output value at time t for the k th channel, and 
t c is the time constant of the low pass filter for the k th channel. 



8 

%4 



i Li; 



14. The system of Claim 12, wherein the filter output value is initialized to a 
predetermined value. 

15. The system of Claim 14, wherein the predetermined value is equal to a 
minimum value for the channel condition divided by the number of users. 



16. A communication system adapted to determine to which users, from 
O 2 among a plurality of users, access to a communication system is to be provided, 
0 such access being provided at any one time to a group of users that includes 

fM' 4 less than all of the plurality of users, such access being provided to the plurality 
of users over a plurality of channels, each of the plurality of channels being 
6 associated with one of the users and providing communication between the 
associated user and a common transmitting station, the system comprising: 
8 a) means for determining an instantaneous channel condition of at least one 

of the several channels; 
10 b) means for computing an average throughput value for at least some of 
the channels for which the instantaneous channel conditions are determined; 
12 c) means for calculating an access metric associated with each channel for 

which the instantaneous channel conditions are determined; and 
14 d) means for granting access to the communication system to the group of 
users associated with the best access metric. 



2 



17. The system of Claim 16, wherein the instantaneous channel condition is 
determined based upon the carrier-to-interference ratio of the channe 
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18. The system of Claim 16, wherein the average throughput is determined 
2 based upon a data rate at which data was transmitted in previous frames. 

19. The system of Claim 16, wherein at least some of the users are available 
2 bit rate users, and wherein the instantaneous channel conditions are determined 

for only those available bit rate users in order to determine which of the 
4 available bit rate users are to be granted access. 

20. A communication system for granting access to a code division multiple 
2 access communication system, comprising: 

a) means for providing access to as many constant bit rate users and 
4 variable bit rate users as possible; 

b) means for determining a channel condition for each channel between a 
#; 6 common transmitting station and each of a plurality of available bit rate users 
0 attempting to gain access to the communication system; 

q 8 c) means for determining a throughput value associated with each of the 
;f!; channels between the common transmission station and each of the plurality of 

10 available bit rate users; 



m 



d) means for determining an access metric associated with each of the 
12 channels between the common transmission station and each of the plurality of 
available bit rate users; and 

14 e) means for granting access to those available bit rate users associated 

with the best access metrics if all constant bit rate users and all variable bit rate 
16 users have been granted access. 



21 . A transmitting station for transmitting to selected users from among a 
2 plurality of users, such selected users including less than all of the plurality of 

users, such transmission being performed to the plurality of users over a 
4 plurality of channels, each of the plurality of channels being associated with one 

of the selected users, including: 




sis*. 
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6 a) means for determining for each channel, a value representing the amount 
of data transmitted on the channel over a predetermined amount of time; 

8 b) means for a receiver that receives a value representing the highest data 
rate at which each channel can currently receive data; 

10 c) means for determining for each channel, a ratio of the received value 
representing the highest data rate, with respect to the value representing the 

12 amount of data transmitted and selects at least one user associated with the 
channels having the highest ratios; and 

14 d) means for transmitting over the channels associated with the highest 
ratios to the selected users. 

22. The transmitter of Claim 21 , wherein the transmitter transmits to only the 
2 best user over the channel associated with the highest ratio. 



^ 23. A transmitting station for transmitting to selected users from among a 

2 plurality of users, such selected users including less than all of the plurality of 

users, such transmission being performed to the plurality of users over a 
4 plurality of channels, each of the plurality of channels being associated with one 
of the selected users, including: 

6 a) a means for determining a channel condition of a channel associated with 
each user; 

8 b) a means for calculating the average channel condition of the channels for 
which channel conditions are determined; 

10 c) a means for determining, for each user, a ratio of the most recently 

received indication of the channel condition with respect to the average channel 
12 condition; and 

d) a transmitter, coupled to the third processor, that transmits over the 
14 channel associated with the highest ratio in response to the third processor. 

24. A transmitting station for transmitting to selected users from among a 
2 plurality of users, such selected users including less than all of the plurality of 



Hi. 
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users, such transmission being performed to the plurality of users over a 
4 plurality of channels, each of the plurality of channels being associated with one 
of the selected users, including: 

6 a) means for determining an indication of an instantaneous channel 
condition of at least one of several channels; 

8 b) means for computing a filter output value for each channel for which the 
indication of the instantaneous channel conditions are received, the filter output 
10 value being a function of the received instantaneous channel conditions; and 

c) means for calculating an access metric associated with each channel for 
12 which indications are received and selects the group of users associated with 
the best access metric. 



25. The transmitter of Claim 24, wherein, for each channel for which 
indications are received, the access metric is a function of the filter output value 



W and the instantaneous channel condition of the channel. 

h 

Qf 26. The transmitter of Claim 24, wherein the filter adds, for a particular 

M 2 channel, each received indication of the instantaneous channel condition and 
divides by the total number of indications. 



27. The transmitter of Claim 26, wherein the filter combines each newly 
received indication to a current filter output value using a low pass filter function. 



28. The transmitter of Claim 27, wherein the filter selects a time-constant for 
2 the low pass filter. 



2 



29. The transmitter of Claim 24, wherein the group of users includes only one 
user. 
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30. The transmitter of Claim 24, wherein only one channel exists between the 
2 transmitter and any one user 

31 . The transmitter of Claim 21 , wherein the indication of an instantaneous 
2 channel condition is an indication of the rate at which the user can receive 

transmissions from the common transmitting station. 

32. The transmitter of Claim 21 , wherein the indication of an instantaneous 
channel condition is a data rate control message. 

33. The transmitter of Claim 28, wherein the filter calculates an output value 
for a k th channel using the following equation: 

F k (t+1) - (l-l/t c )*F k (t) + l/t c *ChC k 

wherein F k (t) is the current filter output value at time t for the k th channel, tc is 
the time constant of the low pass filter for the k th channel, and ChC k is the 
indication of the instantaneous channel condition for the k th channel. 

34. The transmitter of Claim 33, wherein if the most recent access metric 
calculated for the k th channel is not less than the most recent access metric 
calculated all of the other channels than the filter output value is calculated 
using the following equation: 

6 F k (t+1) = (l-l/t c )*F k (t) + l/t c *ChC k 

wherein F k (t) is the current filter output value at time t for the k th channel, tc is 
8 the time constant of the low pass filter for the k th channel, and ChC k is the 
indication of the instantaneous channel condition for the k th channel, and 
10 wherein if the most recent access metric calculated for k th channel is less 

than at least one recent access metric calculated for another channel than 
12 the filter output value is calculated using the following equation: 

F k (t+1) = (1-1/tcrF k (t) 
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14 wherein F k (t) is the current filter output value at time t for the k th channel, and 
t c is the time constant of the low pass filter for the k th channel. 



35. The transmitter of Claim 32, wherein the filter is initialized to a 
predetermined value. 

36. The transmitter of Claim 34, wherein the predetermined value is equal to 
a minimum value for the channel condition divided by the number of users. 



37. A transmitting station for transmitting to selected users from among a 
2 plurality of users, such selected users including less than all of the plurality of 

users, such transmission being made to the plurality of users over a plurality of 
4 channels, each of the plurality of channels being associated with one of the 

fW selected users, including: 

i& 

l A 6 a) means for determining an instantaneous channel condition of at least one 

.* 

n» of the several channels; 



r§ 8 b) means for computing an average throughput value for at least some of 



It* 10 and 



the channels for which the instantaneous channel conditions are determined; 



c) means for calculating an access metric associated with each channel for 
12 which the instantaneous channel conditions are determined and grants access 

to the communication system to the group of users associated with the best 
14 access metrics. 



38. The transmitter of Claim 37, wherein the instantaneous channel condition 
2 is determined based upon the carrier-to-interference ratio of the channel 



2 



39. The transmitter of Claim 37, wherein the average throughput is 
determined based upon a data rate at which data was transmitted in at least one 
previous frame. 
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40. The transmitter of Claim 37, wherein at least some of the users are 
available bit rate users, and wherein the instantaneous channel conditions are 
determined for only those available bit rate users in order to determine which of 
the available bit rate users are to be granted access. 



41 . A transmitter for transmitting to a code division multiple access 
communication system, including: 

a) processing: 

i) determining a channel condition for each channel between the 
transmitter and each of a plurality of users attempting to gain access to the 
transmitter; 

ii) determining a throughput value associated with each of the 
channels between the common transmission station and each of the plurality of 
users; 

iii) determining an access metric associated with each of the channels 
between the common transmission station and each of the plurality of users; 
and 

iv) granting access to those users associated with the best access 
metrics. 

42. The transmitter of Claim 41 , further including: 

a) receiving means for receiving an indication as to whether data transmitted 
to user has been successfully received by the user; 

wherein the processing means adjusts the throughput value associated with a 
user to which data was sent but not received in response to the receiving means 
receiving the indication. 



43. The transmitter of Claim 39, wherein the processing means selects all 
constant bit rate (CBR) users and all variable bit rate (CBR) users before 
selecting any available bit rate (ABR) users. 
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44. The transmitter of Claim 41 , wherein access metrics are only calculated 
for ABR users. 



45. A wireless communication system for transmitting from a transmitting 
2 station to a receiver in a code division multiple access communication system, 
comprising: 

4 a) means for transmitting to as many constant bit rate users and variable bit 
rate users as can be supported; 

6 b) means for determining a channel condition for each channel between the 

transmitter and each of a plurality of available bit rate users attempting to gain 
8 access to the transmitter; 

c) means for determining a throughput value associated with each of the 
St 10 channels between the common transmission station and each of the plurality of 
available bit rate users; 

9 12 d) means for determining an access metric associated with each of the 



M 

m 



W channels between the common transmission station and each of the plurality of 

£3 14 available bit rate users; and 



e) means for granting access to those available bit rate users associated 
with the best access metric if all c< 
users have been granted access. 



16 with the best access metric if all constant bit rate users and all variable bit rate 



46. The system of Claim 45, further including: 

2 a) means for receiving an indication as to whether data transmitted to user 
has been successfully received by the user; 

4 b) means for adjusting the throughput value associated with a user to which 

data was sent, but not received, in response to the receiver receiving the 
6 indication. 



